package com.tql.day_02;
/*
* 递归Mastert 公式：T(N)=a*T(N/b)+O() 计算递归时间复杂度
* 注意点： 1.a代表执行次数
*         2.b代表规模
*         3.O() 代表其他操作时间复杂度
* */
public class Test1 {
    public static void main(String[] args) {
        int []arr={45,43,54,65,77};
        int i = maxSize(arr, 0, arr.length - 1);
        System.out.println(i);
    }
    //求数组开始长度到指长度中最大数字
    public static int maxSize(int []arr,int index,int last){
        if(index==last){
            return arr[index];
        }
        int mid=index+((last-index)>>1);
        int min=maxSize(arr,index,mid);
        int max=maxSize(arr,mid+1,last);
        return Math.max(min,max);
    }
}
